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Abstract 

I consider p-Bernoulli bond percolation on graphs of vertex-transitive tilings of the hyperbolic 
plane with finite sided faces (or, equivalent ly, on transitive, nonamenable, planar graphs with one 
end) and on their duals. It is known from [BSOl] that in such a graph G we have three essential 
phases of percolation, i. e. 

0<Pc(G')<Pu(G')<l, 

where pc is the critical probability and pu - the unification probability. I prove that in the middle 
phase a. s. all the ends of all the infinite clusters have one-point boundary in ^H^. This result is 
similar to some results in [Lai . 

1 Introduction 

For any graph G, let V{G) denote its set of vertices and E{G) - its set of edges. A percolation on 
G is a random subgraph of G or, one can say, a probability measure on the space of subgraphs of G. 
For any infinite connected graph G and p G [0; 1] let uj^^\G) denote the process of p-Bernoulli bond 
percolation on G, which is a random subgraph of G formed by taking stochastically independently each 
edge of G with probability p to the random graph and taking all the vertices of G to it. The components 
of uj^^\G) are often called clusters. One can say that in some sense the clusters of uj^^^ increase with 
the value of parameter p^ When p increases from to 1, first we have a. s. no infinite clusters and, 
suddenly, above some treshold we have a. s. some infinite cluster in uj^^\ When we let p increase further 
above that treshold, it turns out that in the case of vertex-transitive tiling graph in the hyperbolic plane 
'E? we have a. s. infinitely many infinite clusters in uj^^^ for some period of time, and then, after another 
treshold, we get exactly one infinite cluster till the value of 1 (those infinitely many clusters „merge" into 
one). Therefore we say about three phases of Bernoulli bond percolation in such graphs]^ Let us define 
precisely those tresholds. The critical probability (or critical parameter) Pc(G) of any graph G is 
defined to be the infimum of p G [0; 1] such that a. s. there is some infinite cluster in uj^^\G). Similarly, 
the unification probability PuiG) is the infimum of p G [0; 1] such that uj^^\G) has exactly one infinite 
cluster a. s. 

A couple of important book on percolation, including the basics of percolation, are [Grim] and [LP]. 
There is also paper [BSOlJ considering Bernoulli percolation on planar graphs in 'M? and having references 
on percolation on other planar graphs (e. g. trees and lattice Z^); I base on that paper in this work. 

The motivation for investigating the boundaries of ends of infinite clusters comes from considering 
percolation phases in case of regular tilings of and the 3-dimensional hyperbolic space H^. Let us 
visualize and 'M? as the Poincare disc models. 

On graphs of regular tilings of we conjecturally have three phases of percolation. (It is due to 
conjecture 6 and question 3 in [BS96J, see also theorem 10 of [BBJ. Inequality Pc{G) < Pu{G) has been also 
established for some Cayley graphs of all nonamenable groups in |PSN| and in some kind of continuous 
percolation in in |Tyk| .) So in the first phase (for < p < Pc) we have a. s. only finite clusters, which 

^That is formalized in I Grim) , chapter 2.1. 
■^See also remark IqI 
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Pc Pl/2 Pn 1 

Figure 1: The idea of four phases of percolation in H^. Authors of the photos (from the left): 1.: Dorota 
R. (radzido); 2., 3.: Agata Piestrzynska-Kajtoch; 4.: Kazimiera Stelmach. 

roughly look like points (in large scale), so 0-dimensional objects. In the last phase (for Pu ^ P ^ ^) 
there is only one big one-ended infinite cluster (one-ended means: after throwing out a bounded set it 
still has only one infinite component), so it looks like the whole Poincare ball, which is of dimension 3. 
The conjecture of my advisor is that in the middle phase we have a. s. "l-dimensional" (fibrous) infinite 
clusters with p below some treshold pi/2 ^ {Pc'^Pu) and "2-dimensionar' (fan-shaped) with p above pi/2 
(see fig. [l]). So we should have 4 phases - one more than the dimension of the space (M^). 

Following this idea, in the percolation on a graph of tiling of BP we should have only three such 
phases. We already know three phases of it by [BSQlj - see theorem [7| so we want the clusters to be 
0-dimensional in the first phase, 1-dimesional in the second and 2-dimesional in the third. 

My formalization of 1-dimesional is the following: all the ends of the infinite cluster have one-point 
boundary (which is to be explained further) . The main result in this paper says that in the middle phase 
(for a graph of vertex-transitive tiling of BP) the infinite clusters are a. s. 1-dimesional. 

1 . 1 Acknowledgement 

1 wish to express gratitude to my advisor, Jan Dymara, who once proposed me percolation as master 
thesis topic and led me through doing it. My master thesis has developed to this article. 

2 Boundaries of ends 

Now I'm going to define the boundary of an end of an infinite cluster in H^, but the definition is formulated 
in general. 

Definition 1. Let X be a completely regular Hausdorff (T31), locally compact topological space. Then: 

• An end of a subset a C X is a function e from the family of all compact subsets of X to the family 
of subsets of a such that: 

— for any compact K C X the set e{K) is one of the component of a\K; 

— for K C C X - both compact - we have 

e{K) D e{K'). 

Now let X be an arbitrary compactification of X. Then 

• The boundary of a C X is the following: 

da = a^\X 
(by I mean the closure taken in the space Y). 
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• Finally the boundary of an end e of a C X is 

de= f] de{K). 

KCX 
K - compact 




Figure 2: An end e of a set a, its boundary d e and the boundary d a oi the whole set in case of Poincare 
disc. 

In this paper I always take X = and X = (the closed Poincare bah, i. e. %? =B? [J dB?). 
The role of a will be played by clusters of percolation in 'M? . 



3 The graph 

Now I introduce some notions needed to explain what class of graphs I am considering. 

Definition 2. A polygonal tiling of H^, or tiling of for short, is a family of hyperbolic polygons 
(in this paper by a polygon I mean only a finite sided polygon) which covers the hyperbolic plane, in 
such way that they have pairwise disjoint interiors and any two different of them are either disjoint, or 
intersect exactly at a sum of some of their sides and vertices. The graph of such tiling as above is just 
the graph obtained from all the vertices and edges of the tiling. Obviously such graph is always a planar 
graph. A regular tiling is a polygonal tiling by congruent regular polygons (regular polygons means: 
equilateral and equiangular). 

A plane graph is a geometric realization of a planar graph in the plane (here in the definitions only 
the topology plays a role, so it does not matter if the plane is hyperbolic). Faces of a plane graph are 
the components of its complement in the plane. Here I overload the notation, calling both the abstract 



planar graph and its plane realization by G (although it does matter, see definition 21 of dual graph). 



Remark 3. I declare all the graphs mentioned in this paper to be simple, i. e. not having multiple edges 
or loops, and locally finite, i. e. having every vertex of finite degree). 
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Figure 3: An example of tiling of by regular right-angled pentagons. 



Further in this paper I consider graphs of polygonal tilings of which are vertex-transitive in the 
sense that some groups of isometrics of preserving them act on their vertices transitively. I call such 
graphs vertex-transitive tiling graphs. I consider also their duals as well. 



Remark 4. The main theorem is proven for all vertex-transitive tiling graphs (theorem 19) and their duals 
(corollary[2Q|. Earlier in my master thesis I considered only graphs of two special regular tilings of (one 
of them is shown on fig.|3|. On the other hand, Lalley in paper [LalJ proves similar facts about Bernoulli 
percolation for Cayley graphs of cocompact Fuchsian groups of genus at least 2 and for some class of 
hyperbolic triangle groups (namely: groups of presentation (ci,C2,C3|c^ = = cf^ = C1C2C3 = 1), 
where m > 5). 

First of all I prove that, indeed, on the graphs I consider, there are three essential phases of Bernoulli 
bond percolation, mentioned in the introduction. Before that, I define some properties of graphs: 

Definition 5. Let G be any locally finite graph. We define it to: 

• have one end, if for any finite set Vq C V{G) the subgraph induced on its complement V{G) \ Vq 
has exactly one unbounded component. 

• be nonamenable, if there is a constant e > such that for every finite Vq C V{G) we have 
\dVo\ > £|Vb|, where dVo is the set of edges of G with exactly one vertex in Vq. Otherwise we call 
G amenable. 

One defines also edge isoperimetric constant of G: 

^{G) = inf I ^ : C V{G) - finitej . 
Note that G is nonamenable iff <l> > 0. 

Theorem 6. For any vertex- transitive tiling graph G we have 

0<p,{G) <p^{G) <1. 

Proof. Basing on the following theorem from [BSQH (theorem 1.1 there), it is enough to prove the 
assumptions of it about G: 
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Theorem 7. Let G be a transitive, nonamenable, planar graph with one end. Then 

o<Pc{rA) <Pn{rA) < 1, 

for Bernoulli bond or sit^ percolation on G. 

Planarity and transitiveness are obviously satisfied, so the remaining properties of G to show are 
having only one end and nonamen ability: 

• One end: 

Let Vq be finite subset of V{G). Remove Vq from V{G) and take the induced subgraph G' (here I 
mean the plane graph). Take a hyperbolic ball B which covers Vq together with all the tiles meeting 
Vq. Now, for every two vertices not lying in B there is a polygonal path Pq in joining them and 
not intersecting B. We can replace that path by a path P in graph G chosen to go along perimeters of 
consecutive tiles visited by Pq- That path may meet P, but is still disjoint with Vq. Hence all vertices in 
V{G) \ B lie in one component of G' . But the rest of vertices of G lie in P, so there are finitely many of 
them, whence G' has exactly one unbounded component. 

• Nonamenability: 

We need to introduce some notions: 

Definition 8. Let (X, dx), iX->^y) t>e arbitrary metric spaces. A quasi-isometry between X and Y is 
a (not necessarily continuous) map f : X ^ Y t. there exist constants A>1 and P > satisfying for 
all x^y G X 

jdx{x,y) - P < dY{f{x)J{y)) < Adx{x,y)^B 

and, moreover, for any y ^Y the distance of y from Im/ does not exceed P. 

Let group V act by isometrics on a metric space X. We say that this action is proper if for each x G X 
there exist r > such that the set {7 G F : P(x, r) U 7P(x, r) 7^ 0} is finite, where P(x, r) denotes metric 
ball in X of origin x and radius r. For isometric action of F on X also, we call that action cocompact 
if the orbit of some compact subset of X covers X. 

One more notion will be convenient to use: for a tiling of 'M? and its vertex the star of x is the 
sum of all tiles containing x. Its interior is called open star of xj^ 

It is straightforward to check that nonamenability of graphs is invariant on quasi-isometry of graphs 
(with usual graph metric). (To prove that, one can use an alternative, but equivalent definition of 
nonamenability dealing with the set MriVo) \ Vq instead of 9Vb from above definition, where A/'r(Vb) C 
V(G) is neighbourhood of radius r of given finite set Vq of vertices.) 

So it is sufficient to show that G is quasi-isometric to some nonamenable graph. That comparison 
graph will be the graph of regular tiling of by regular pentagons, five of them meeting in each vertex 
of the tiling. Let us call this graph ^{5^5} It is indeed nonamenable, because basing on jHJL| , theorem 
4.1, the edge isoperimetric constant <I>(G{5 5|) can be calculated as V^, which is strictly positive. The 
quasi-isometry will be shown in a couple of steps. First, G is quasi-isometric to some group F of isometrics 
of acting transitively on V{G). It is so because the action of such F on G is proper and cocompact]^ 
(considered with graph metric on G - not only on V(G)). The properness, roughly speaking, follows 
from finiteness of the subgroups fixing any vertex, and cocompactness - from transitivity. Hence, by the 
Svarc-Milnor Lemma (stated in [BHJ, chapter 1.8, as prop. 8.19) F is finitely generated and F and G 
are quasi-isometric Similarly, F is quasi-isometric to the hyperbolic plane itself: the action of F on 

is proper (take a ball included in the open star of a vertex in the tiling which contains given point 
of M^) and cocompact (take the star of a vertex). In that way we showed a quasi-isometry between G 

"^Bernoulli site percolation is performed by removing vertices of the graph (instead of edges in bond percolation). 
^The general definition of star (e. g. for simplicial complexes) has a bit different form, see for example definition 7.3, 
chapter 1.7 in [BH . 

^{5, 5} is so-called Schlafii symbol of that regular tiling. 
^In other words: geometric. 

^Here V considered with the word metric, which - up to quasi-isometry - does not depend on the choice of finite 
generating set of V. 
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and (using transitiveness of quasi-isometry). In particular, it is true when we take G = G{5,5}, so in 
our setting also G and G{5,5} are quasi-isometric, as we desired. Hence G is nonamenable. The above 
completes the proof of the theorem. ■ 

Remark 9. In fact, for p G [0;pc] there are a. s. no infinitely many infinite clusters in uj^p\ there are 
a. s. oo of them for p G (Pc^Pu) and exactly 1 for p G [pu] 1] (so we have three essential and pure phases, 
determined by the number of infinite clusters). The same is true about the dual G^ (see section [s] for 
notions of duality). Those remarks can be easily deduced from theorem 1.1, 3.7 and 1.3 of [BSQl] (see also 
proofs of theorems 1.1 and 3.8 there; the fact that the event of existence of an infinite cluster is increasing 
should be used; for increasing and decreasing events, see [Gnmj, chapter 2.1, especially theorem 2.1). 

Remark 10. One can easily deduce from the proof of proposition 2.1 from [BSOlJ that in fact any transitive, 
nonamenable, planar graph with one end can be realized as a vertex-transitive tiling graph in iP. Hence 
vertex-transitive tiling graphs are all the graphs known by [BSQl J to have three essential phases of 
Bernoulli bond percolation. 

It turns out also that, in that setting, the property that all the infinite clusters of the random subgraph 
have one-point boundaries of ends, does not depend on the embedding of the underlying whole graph 
in M^, but just on the abstract graph. This can be explained in terms of Gromov boundar}]^ can 
be defined as the Gromov boundary of H^. On the other hand, when graph G is embedded by a quasi- 
isometry in (it is then closed in M^), then by |BH) . chapter III.H, theorem 1.9, G is hyperbolic (in the 
sense of Gromov) and from theorem 3.9 from that chapter that quasi-isometry induces a homeomorphism 
of the Gromov boundaries of G and M^. Let G be the compactification of abstract graph G by its Gromov 
boundary. Then one can embed G in sending dG onto diP by above homeomorphism. One can 
easily check that for a subset A of G its ends and boundaries of ends are in principle the same as when A 
is considered a subset of above embedding in H^. It follows that phenomenon of 1-dimensional clusters 
occuring on abstract G and on agree. 



4 Main theorem 



Before I prove the main theorem (theorem 19), I need following lemmas. 

Let G be a vertex-transitive tiling graph and cj^^^ be p-Bernoulli bond percolation process on G in 
the middle phase. 

Lemma 11. The limits in of paths in uo^^^ a. s. lie densely in dM^ . 

Proof. This can be deduced from the theorem 4.1 and lemma 4.3 of [BSOl], which I quote here: 

Theorem 12. Let T he a vertex-transitive tiling o/H^ with finite sided faces, let G he the graph of T , 
and let uj he Bernoulli percolation on G. Almost surely, every infinite component of oo contains a path 
that has a unique limit point in dM.'^. 

The following lemma is formulated for invariant percolation process on G, i. e. random subgraph 
process whose probability distribution is invariant on some vertex-transitive group action on G. Bernoulli 
bond percolation is an example of invariant percolation. 

Lemma 13. Let T he a vertex-transitive tiling of BP with finite sided faces, let G he the graph ofT, and 
let uj he invariant percolation on G. Let Z he the set of points z ^ dB? such that there is a path in uj 
with limit z. Then a. s. Z = i/} or Z is dense in 9H^. 



Basing on theorem 12 and on remark [9j in our situation there are a. s. some paths in cj^^^ with limit 
points in dBP and hence set Z from lemma [is] is a. s. dense in 9EI^. ■ 

Remark 14. In special case of G being the graph of regular tiling of with right-angled pentagons and 
p > ^ , this lemma can also be proved in the following more elementary way, similar to the technique used 
in proof of theorem 1 in |Lal) (on p. 171): 

I embed an infinite complete binary tree in the graph G (see fig. |4|. (It is done using hyperbolic 
geometry.) 



^For basics on Gromov boudaries, see ^BH , chapter III.H. 3. 
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Figure 4: Infinite complete binary tree embedded in G in lemma 
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When I have such a tree T embedded in G, I can move it by an isometry 7 preserving G so that d^{T) 



will be included in arbitrary (small) arc <l> of 9EI^ (see proposition 18). The random graph uj^^^ f^^{T) is 



p-percolation process on the tree 7(T), where the critical probability equals ^. So for p > ^ we a. s. obtain 
an open infinite path in uj^^^ fl 7(T) with limit in dj{T) C ^. Such limits lie a. s. densely in 9H^. ■ 

Lemma 15. In the middle phase a. s. every halfplane meets infinitely many infinite clusters of uj^^\ 

Remark 16. In this paper a halfplane is always closed. 

Before the proof of the lemma let us consider a group V of isometrics of which acts transitively on 
vertices of G (by the assumption on G). One can easily see that F is a discrete subgroup of Isom(EI^) (with 
the usual topology), because it preserves a tiling of H^. Basing on that we are going to say something 
about the action of F on using basic theory of Fuchsian groups, which can be found in [KJ. 

Definition 17. There are three kinds of orientation preserving isometrics of other than identity: 
so-called hyperbolic, parabolic and elliptic. That classification is based on how many fixed points in 
has such isometry (it makes sense, since every isometry of extends continuously in a unique way to a 
homeomorphism of M^). Such isometrics with exactly two fixed points in are hyperbolic, one fixed 
point - parabolic and no fixed points - elliptic. One may think of hyperbolic and elliptic isometrics as 
of analogues of translations and rotations in Euclidean plane, respectively. Some basics of these notions 
are present in [K] . 

A Fuchsian group is discrete subgroup of Isom(H^) consisting only of orientation preserving isome- 
trics of M^. The limit set of a Fuchsian group Fp is the boundary dV^XQ of orbit FpXo of some point 
xq G 'E? (one can observe that it does not depend on the choice of xq). 

Fet Fp be the Fuchsian group of all orientation preserving isometrics in F. (The index of this subgroup 
in F is at most 2.) We claim that Fp acts cocompactly on 'M? . Indeed, since F itself acts cocompactly on 
H^, which means that there exists a compact set C s. t. the family TK covers M^, then if we take 
K U 7i^, where 7 is some orientation changing isometry 7 G F, we have covering of by FF(i^ U ^K). 

Next we observe that the limit set of F is the whole 9H^. If it were not, then some halfplane would 
be disjoint with some orbit of a point in Fp, which is impossible because of cocompactness of Fp. So, by 
theorem 3.4.4 from [KJ, the set of fixed points in of hyperbolic translations is dense in 9H^. 

That gives us the following fact: 

Proposition 18. Every halfplane Hi in can he mapped into any halfplane H2 by some isometry in 
Fp (and hence in T). 
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Figure 5: Proof of proposition fTs] 




Figure 6: Proof of lemma 15 



Proof. Take arbitrary halfplanes Hi and H2. Let 7 G Fp be a hyperbolic translation with attracting 
point lying in the interior of the closed arc dH2. If the repelling point of 7 is not in dHi^ then 
some multiply composition of 7 moves Hi into H2. (see left picture on fig. [5|. Now if G then 
take any (5 G Fp with repelling point rs distinct from and and not lying in d Hi. It is clear from the 
proof of theorem 2.4.3 of [KJ that the attracting point as of 5 is as well different from r^. Hence again 
some multiply composition of 5 maps Hi to H[ which is arbitrarily close to a^, so that its boundary d H[ 
does not include point r^. (middle picture on fig. [5|. Then some multiply composition of 7 pushes H[ 
into H2. (see right picture on fig. [5|. Composition of these two compositions gives us desired isometry. ■ 

Proof (of the lemma). Let us assume a contrario that there is a halfplane H which meets only finitely 
many infinite clusters of cj^^^ with positive probability. In such situation the halfplane H' = H^ includes 
entirely infinitely many infinite clusters (by remark |9|. Let i^i, i^2, • • • be a sequence of pairwise disjoint 
halfplanes all lying in H^ and even more: such that distances between them are greater than twice the 
maximal hyperbolic length of an edge in G (see the fig. [g]). By the above proposition we can move H' by 
some sequence of isometrics 71 , 72 , • • • G F into i^i , , • • • , respectively. 

Note that one can precisely say whether a halfplane contains infinitely many infinite clusters looking 
only on the behaviour of u^P^ on the edges intersecting with that halfplane. So the random event C{I) that 
in a halfplane / there are infinitely many infinite clusters depends only on those edges, for any halfplane 
/. There follows that events C(i^i), C(i^2), • • • are stochastically independent, because the underlying 
sets of edges are pairwise disjoint. Moreover, they have the same positive probability as C{H')^ so the 
probability that none of them occurs is less or equal than (1 — V{C{H'))Y for any n G N, whence equal 
to 0. That gives us that some Hn a. s. contains infinitely many infinite clusters but so does iJ, because 
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it includes a contradiction. That ends the proof of the lemma. ■ 

Now I state the main theorem: 

Theorem 19. In the middle phase of Bernoulli bond percolation on any vertex-transitive tiling graph G 
a. s. all the ends of all the infinite clusters have one-point boundaries in dW^ . 

Proof. The techniques used here are similar to those of Lalley used in [LalJ. Let uj^^^ be p-Bernoulli 
bond percolation process on G, when p G {Pc{G)]p^{G)). Let us assume a contrario that with positive 
probability there is an end e of an infinite cluster a of uj^^^ with non one-point boundary. 

One can prove a topological fact saying that always the boundary of an end is connected and compact 
(the proof is given in Appendix) . So in our situation 9 e is a non-degenerate closed arc in 9 , or the 
whole dm^. Let $ be an open non-epty arc in 9H^, included in de. By lemma [ll] the limits of paths in 
uj^^^ lie densely in <l>. I consider two cases: 



There are two paths Pi, P2 ^ ^^^^ not lying in a with distinct limits in ^. 



Let us take a closed ball B in H^, meeting Pi and P2- Then de{B) (and also e{B) ) contains ^, and 
e{B) is connected, but Pi and P2 have limits in ^ so they should cut e{B) C a, which is a contradiction 
(see the picture [t]). 




Figure 7: Proof of theorem 19, the first case. 



• In ^ there are infinitely many limits of open paths lying in a. 

Then, let us take two such paths Pi, P2 with distinct limits in <l> and two others P{, P2 with still other 
limits in $ such as in fig. [Sj 

We can join Pi and P2 by an open path Pq in a and so P{ and P2 by Pq in a. It provides paths 
cr, cr' C a shown in fig. [sJ which disconnects into components, two of which - C and D - are shown 
in the figure. We can take two halfplanes lying in C and resp. From lemma 15 we know that each of 
them a. s. meets some infinite cluster other than a. So one of these clusters lies in C and the other in D - 
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Figure 8: Proof of theorem 19, the second case. 



denote them c and respectively. So dc^dC and dd C dD, which means that for a sufficiently large 
ball B the union of c and d disconnects M'^ \ B into components, two of which are Si and 5*2 containing 
resp. the tails of Pi, P{ and P2, areas of 5*^ between P^ and P/ for i = 1, 2 meet e{B) (because 

their boudaries lie in ^) so e{B) meet both and 5*2, which means that e{B) is not connected (because 
it is disjoint with c and d), a contradiction. 

This ends the proof. ■ 



5 Dual graphs 

Corollary 20. Theorem\l^ also applies to the dual graph of any vertex-transitive tiling graph G. 

Let us introduce notions of duality: 

Definition 21. For any plane graph G one defines its dual graph G^: the set of vertices is the set of 
faces of G and two such vertices are joined by an edge, iff the corresponding faces are neighbours by an 
edge in G. (Note that to define the dual graph the plane realization is needed, not only the abstract 
graph.) Such dual graph is also a planar graph, because one can realize it in the plane placing its vertices 
inside the faces of the original graph G (called also the primal graph), and constructing the edges as 
some plane paths leading from any vertex of the dual graph to an interior point of an edge of the face 
including it, then to the vertex inside the second face touching that edge. We call the constructed edge 
the dual edge to the original edge, which is cut by it in exactly one point. 

Remark 22. The dual graph of a plane graph G does not need to be a simple graph. (But in our situation 
it is.) 

I will consider the dual percolation process for which I define below: 

Definition 23. For a plane graph G of a polygonal tiling and for any edge e of G let G G^ denote the 
dual edge of e in the dual graph G^^ . (The operation e e''' is a bijection between E{G) and E{G'^).) Now 
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let for any subgraph H of G the „dual subgraph" be the subgraph of such that V{H^) = V{G^) 
and E(iJt) = {et : e G E{G) \ E{H)]. 

Then the random subgraph uj^^^"^ (dual to uj^P^) is called the dual percolation process (dual to 



Remark 24. Notice that uj^^"^^ is in fact a (1 — p)-Bernoulli bond percolation on G^ 

Proof (of the corollary). For given vertex-transitive tiling graph G and its dual G^, use the fact that 
in the middle phase percolation on both the graphs we have infinitely many infinite clusters (see remark 

component of uj'^p^^ instead 



Then in setting of proof of theorem 
of uj^^\ we know by lemma 
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19 



(with <l>, a and e), but with a 
that the limits of paths in o;^^^ lie densely in ^. So there are two paths 
Pi,P2 C cj(^) with distinct limits in <l>. Then, similarly as in the first case in proof of the theorem, we 

have contradiction, because e{B) C a is connected and e{B) contains ^ (with limits of Pi, P2, so these 
paths need to cut e{B)). See figure [7| ■ 



Appendix 

In this appendix I consider a topological space X as in definition |lj (i. e. locally compact and T31) 
together with some compactification X of it. 

Remark 25. Recall that dX = X \ X is always closed (and X is open) in X. 

There is topological notion of boundary (with other meaning than d in definition [T]) . Due to it I will 
call that notion topological boundary. 

Now let us consider a set A C X and its arbitrary end e. Notice that then for any compact K C X 

the set de{K) is compact (as subspace of X). 

It is worth noting that in the above setting de{K) / 0. It is so because e{K) is not conditionally 
^ ^ ^ 

compact in X; if it were, e{K) would be compact and e{K U e{K) ) C e(i^), but e{K U e{K) ) and 

e{K) are disjoint (by the definition of end), so e{K U e{K) ) = 0, which contradicts the definition of 
component. 

Similarly, d e itself is non-empty as an intersection of family of compact sets from the definition, whose 
each finite subfamily has, by an easy excercise, non-empty intersection. 

Lemma 26. For any topological space X, which is locally compact and T31 (as above) and for any 
compactification X of it and for any a C X every end e of a has non-empty connected boundary. 

Proof. The set 9 e is non-empty by the above remark, so it remains to show the connectivity. 

Let us assume a contrario that deis not connected. Then it is a sum of two closed disjoint non-empty 
sets G,D eX\ 

de = CUD. 

Because X is normal, there exist disjoint open neighbourhoods U and F in X of the sets respectively C 
and D. 

Claim 27. There is a compact set K C X such that de{K) CIJUV. 

Proof. Let us consider the family {U U {d e{K)y : K C X^K - compact}. It is an open cover of X, 
because 

X = {U UV) U {d ey = {U UV) U [j {d e{K)f. 

KCX 
K — compact 

Hence there is a finite subcover {[/ U {de{Ki)Y^ . . . , {d e{Kn)Y} for some compact i^i, . . . , Kn ^ X. 
Let us take K = UlLi Then 

n n 

de{K)cf]de{K,), so [j{d e{K,)y C {d e{K)y 
i=i i=i 

and {U U F, {d e{K)y} is also a cover of X. Hence de{K) C U as we desired. ■ 



11 




Figure 9: Proof of lemma 26 



Claim 28. There exist K' - a superset of K such that even e{K') C [/U^. 



Proof. The set e{K) \ ([/ U is a compact subset of X, because it is closed in X and disjoint with 
dX. 



Solet K' = KU (e{K) \ ([/ U be a compact subset of X. Then 



-X 



e[K') C e[K) \K' C e{K) \ \^e{K) \{UUV)j CUUV, 
and 

de{K') Cde{K) C Ui^V, 

but on the other hand 

C[^D = deCde{K'). 

It follows that de{K') intersects both U and V. Hence e{K') C U V is not connected, which cotradicts 
the definition of end. ■ 

That finishes the proof of the lemma. ■ 
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